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Description 

FIELD AND BACKGROUND OF THE INVENTION 

a urne-varying neiwwus wpw aJr ^ a# j arNl i rtn nnc rented narameters in a dynamic mobile environment. 

ssts? r^oToTsr^^nTi b9Bn do ne in ». wnM . or — 

? I L J ^LSr Mode (ATW inorcter to guarantee a specific QoS for the provided communication serv.ce 
the network. Further QoS application requirements include: 

- performance requirements (e.g. timeliness of execution and relative processing speed requirements), 

- reliability requirements (e.g. high availability and relative failure recovery requirements), and 
• security requirements (e.g. authentication and privacy). 

roo061 The availability of operating system mechanisms for Increased monitoring of and control over systerr > utiliza- 
S n T^are CPU scheduling Tend QoS-aware network protocols) suggests a way for providing predictable ap- 
P^^rfotance ^Re^Sare »^lca«ons, wh.ch proactive* monitor and control an fatten of the ^nde, 
SSSTl,. a desired performance level by adapting themselves to chang ng 
rtS-- application conveying a video stream from aserverto a respond to a reduce 
of the available network bandwidth by compressing the stream or selectwely < mpfrtng 
rnoflTi QoS data flows have to be rapidly established, restored, adapted and released in response to wireless w 
?EL^*SXZ*m- ^complexity of existing protocols often does not fulfill 
ZESXiSi a^eed tor a signaUng approach that transmits control M oimation In an effective way to manage 

" S^^SHISSS^ appHcatfcns during the handover phases, resource reservation has to 
HtalleS m T newSrth before the MN getsattached to it. Due to the difficulty to predict the movement of MNs. 
£££££ on a., the potential paths the MN might choose. However, this concept .s 
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associated with a big waste of resources during the handover. At the end ot said handover, the MN is associated with 
only one path. All the other unused resources which have been reserved are wasted. To overcome the problem of 
wasting resources and to achieve a better network utilization, there is the need of a flexible resource reservation con- 
cept. 

[0009] Another problem that occurs In wireless, mobile communication networks is that the moving node has to 
handover from one access point to another in order to keep the connection lo the fixed network. Handovers between 
access routers and contention about resources among mobile users means that a new end-to-end QoS path has to 
be negotiated among peers. In case the re-establishing of new QoS path is not fast enough, the result could be an 
intermittent service disruption. This could cause significant packet loss and packet delays to the QoS data flow. The 
success of time-sensitive services in such an environment heavily depends on the ability to minimize the Impact of the 
traffic rerouting during a change of packot forwarding path. To minimize the impact of the traffic rerouting, there is the 
need to perform the following actions: 

- Allocating resources in advance along the best available QoS path to the new access point before the handover 
itself occurs; In the process of establishing the new forwarding path, the nodes along the new path must be prepared 
to provide similar forwarding treatment to the IP packets, which gives users the flexibility to take different QoS 
contracts from different providers or access technologies Into account. 

• Informing the running applications about an upcoming hand-over event. 

- Announcing the QoS parameters that can be expected after the handover is finished: This is an essential feature 
to support adaptive applications. 

BRIEF DESCRIPTION OF THE PRESENT STATE OF THE ART 

[0010] According to the state of the art, different methods and technologies are currently available concerning QoS 
management in mobile environments, which are closely related to the topic of the underlying invention. In order to 
understand the context of the invention, it Is necessary to briefly explain the main features Involved with said technol- 



30 [0011] Configurable and tailorable programs according to the state of the art can be adapted to their hardware and 
operating system environment, e.g. to the available memory size, the presence of a floating-point coprocessor, or the 
I/O environment. These programs often automatically recognize the available resources; if not, an adaptation is done 
manually at Installation time. Other types of adaptivity include option negotiation for recognizing the parameters of 
remote components (such as terminals and modems), and program reconfigurabillty in fault-tolerant systems. Further- 

35 more, error detection and correction in conventional communication protocols can be considered as mechanisms to 
adapt these protocols to changing transmission QoS. 

[0012] As described in "Network Element Service Specification Template" (IETF RFC 221 6, Sept. 1 997) by S. Shenk- 
er and S. Wroclawskl, different QoS reservation concepts are offered to mobile users today. The term "quality of service q 
(QoS) refers to the nature ot the provided packet delivery service, as described by parameters such as the currently 

*o achieved bandwidth, packet delay, and packet loss rates. Traditionally, the Internet offers a single QoS, best-effort 
delivery, in which the available bandwidth and delay characteristics depend on the instantaneous load. The control 
over QoS seen by applications is exercised by an adequate provisioning of the underlying network infrastructure. In 
contrast, a network with dynamically controllable QoS parameters allows individual application sessions to request 
network packet delivery characteristics according to their perceived needs. Moreover, it may provide different qualities 

45 of service to different applications. 

[0013] Today, the processing of multiple streams is generally facilitated by means of a resource sharing, managed 
by the operating system. This results in the potential to offer a wide range of QoS properties that define both how the 
end-user perceives the multimedia information and how the operating system should manage the associated end 
system and network resources. This characteristic is important since there is a finite limit to the number of multimedia 

so streams the end system and network resources can successfully handle. Therefore, when end system or network 
resources are stretched to near capacity, policies, defined by either the end-user or an administrator, are used to 
automate share balancing. 

[0014] Marry multimedia data types, particularly video, are processed and rendered by specialized end system de- 
vices. In parallel with the progression of multimedia, there have also been extensive advances in network communi- 
cations technology. Fast-Ethernet (1 00 MBit/a) and Gigabit- Ethernet now enable relatively Inexpensive communication 
In the field of Local Area Networks (LANs). Asynchronous Transfer Mode (ATM) technologies offer a variety of network 
bandwidths from 25 MBit/s to the desktop and 2.4 GBit/s in the backbone. Besides, ATM can provide firm QoS guar- 
antees on network traffic catering for media types that are resource-sensitive, such as audio and video. Combined 
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together, the advances in multimedia and network communications enable the deployment of sophisticated distributed 
multimedia applications. A deployment of interactive television, electronic publishing, tele-shopping, tele-medicine, 
tele-education, entertainment and gaming applications is now feasible. 

[0015] For QoS-enabled IP networks, there are two main streams, namely Integrated Services (IntServ) with its 

5 accompanying signaling (Resource) Reservation Setup Protocol (RSVP) and differentiated services (DlffServ) as de- 
scribed in "An Architecture for Differentiated Services" (IETF RFC 2475, Dec. 1998) by S. Blake, D. Black, M. Carlson, 
E. Davies : Z. Wang and W. Weiss. Said differentiated services provide an aggregation of reservations for similar QoS 
data flows, without any signaling. Therefore, DiffServ networks classify packets into one out of a small number of 
aggregated QoS data flows or "classes", based on the so-called DiffServ Code Point (DSCP). 

io [001 6] The Integrated services architecture mentioned above defines a set of extensions to the traditional best-effort 
model of the Internet with the object to provide applications with end-to-end QoS. The RSVP as described in "Resource 
Reservation Protocol (RSVP) - Version 1: Functional Specification 0 (IETF RFC 2205, Sept. 1997) by R. Bradon et al. 
is an end-to-end control protocol, forming the signaling part of the integrated services architecture. The Internet Archi- 
tecture Board (I AB) has outlined issues related to these two architectures which can be taken from "Next Steps for the 

15 IP QoS Architecture" (IETF RFC 2990, Nov. 2000) by G. Huston. 

[0017] RSVP is a signaling protocol which enables the applications to signal per-flow requirements to the network. 
Thereby, the reservation is receiver-initiated and the aggregation of said reservations is supported depending on the 
needs of the respective application. A QoS data flow may have multiple senders, and the protocol supports different 
reservation styles to dictate how to aggregate reservations for different senders. RSVP performs a simple reservation 

20 and maintains a soft-state resource management in the network. Two Important message types used by RSVP are 
"path" and "reserve 0 . Each data source periodically sends a "path" message that sets up the path state at the routers 
along the path from the sender to the receiver. The receiver of each QoS data flow periodically sends a "reserve" 
message. The "reserve" message sets up a reservation state at the IRs along the reverse path from the receiver to 
the sender. Thereby, RSVP assumes a fairly stable path across the network. 

25 [0018] QoS monitoring and adaptation can be understood as an enhancement of pure QoS reservation. INSIGNIA, 
an IP-based QoS framework as described In "INSIGNIA: An IP-based Quality-of -Service Framework for Mobile Ad- 
hoc Networks" (Journal of Parallel and Distributed Computing, Vol. 60 No. 4, pp. 374-406, April 2000) by Lee et al. is 
one candidate that supports adaptive services in mobile ad-hoc networks. Said framework is based on an in-band 
signaling and a soft-state resource management approach which is designed to satisfy both mobility and end-to-end 

30 QoS requirements in dynamic environments, in which network topology, node connectivity and end-to-end QoS are 
time-varying. Moreover, INSJGNIA supports fast reservation, restoration, and end-to-end adaptation. However, INSIG- 
NIA is not yet supported In any existing router implementation. 

[0019] The Mobile Resource Reservation Setup Protocol (MRSVP) as described in "MRSVP: A Resource Reserva- 
tion Protocol for an Integrated Services Network with Mobile Hosts" (Department of Computer Science, Technical 
35 Report, DCS-TR-337, Rutgers University, USA, July 1997) by A. K, Talukdar, B.R. Badrlnath and A. Achan/a supports 
two types of reservations - active and passive reservations. 

Passive reservation: In this case, the bandwidth of the passive reservations can be used by other QoS data flows 
that might require weaker QoS guarantees or best-effort services. 

40 

- Active reservation: In case that the passive reservation has to be activated, QoS data flows that currently use said 
bandwidth may be affected. 

[0020] Thereby, a mobile host makes an active reservation to its current location and passive reservations to all other 
45 locations it might visit. 

[0021] Another issue is the question whether a network state is a soft or a hard state. RSVP uses the concept of a 
soft-state resource management. As described in "Resource Reservation Protocol (RSVP) - Version 1: Functional 
Specification" (IETF RFC 2205, Sept. 1997) by R. Bradon et al. and "RSVP: A New Resource Reservation Protocol" 
(IEEE Network, Sept. 1993) by L. Zhang, S. Deering, D. Estrin, S. Shenker and D. Zappala, a soft state exists only as 
. so long as periodic messages are sent along the data path. If said messages fail to arrive at some nodes of said network, 
the soft state is removed Compared to the soft state, the hard state is applied at the expense of more complicated 
releasing of resources, especially in the case of failures. 

[0022] A context transfer protocol transfers the state information about the QoS requirements of a MN during hando- 
ver from an old to a new access point. This exchange is triggered by "handover indications" received from the Data 
55 Link Layer (layer 2). 

[0023] The development of said protocol is part of the work of the Internet Engineering Task Force (IETF) Seamoby 
working group (http://www. ietf.org/html.charters/seamoby-charter.html). Within the Seamoby working group, context 
transfers are discussed in a wider term, Including security information and header compression as well as QoS-related 
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Information. At the current state, there is no protocol released by the IETF Seamoby working group addressing the 
above mentioned goals. 

OBJECT OF THE UNDERLYING INVENTION 

5 

[0024] In view of the explanations mentioned above, it is the object of the underlying invention to propose a method 
of QoS management for adaptive real-time services running on mobile devices which support difTerent access tech- 
nologies In dynamic wireless Internet Protocol (IP) networks, where the connectivity of the applied nodes is unpredict- 
able time-varying. 

10 [0025] This object is achieved by means of the features of the Independent claims. Advantageous features are de- 
fined in the dependent claims. Further objects and advantages of the invention are apparent in the following detailed 
description. 

SUMMARY OF THE INVENTION 

15 

[0026] The proposed solution is basically dedicated to an adaptive QoS management unit running on mobile nodes 
(MNs) targeted to support adaptive real-time applications to dynamically adapt to a time-varying node connectivity and 
different radio link characteristics. It supports different access technologies in dynamic wireless Internet Protocol (IP) 
networks by giving services the possibility to pre-allocate, reserve, monitor and adapt different QoS-related parameters. 
20 [0027] In this context, the proposed solution according to the underlying invention can advantageously be applied 
to solve the following problems: 

a) Allowing adaptive applications with real-time requirements in typical mobile wireless scenarios to adaptively 
and responslvely react to the time-varying resource availability of the end-to-end QoS path, especially the wireless 

25 link: In this context, it can be applied to dynamically set and change QoS parameters along the QoS path and react 

to QoS violations. Therefore, adaptive services are supported with actual feedback of QoS-dependent network 
information. 

b) Carrying control information in an effective way in order to manage reservation flow state in mobile network 
30 environments by an in-band signaling approach: Since it is able to carry control information in the I P packet header, 

said in-band signaling approach can advantageously be used to manage reservation flow state In mobile networks. 

c) Furthermore, the proposed solution according to the underlying invention can be used to overcome the problem 
of wasting resources and to achieve a better network utilization by defining the concepts of "soft reservation 0 and 

35 "hard reservation". 

d) Besides, it can be applied to minimize the Impact of the traffic redirection during a change of the packet forwarding 
path by pre-ailocating resources along the best available QoS path to the new access point before the handover 
occurs. 

40 

e) Moreover, it can be employed to inform running applications about an upcoming handover event by handover 
reservation requests. 

f) Finally, a conceivable application of the underlying invention is to announce the QoS parameters that can be 
*s expected after a handover is finishedto the applications by QoS parameters delivered within a handover reservation 

request. 

[0028] Thereby, the desired QoS model should be able to provide the following features: 

so « QoS monitoring: The QoS model should be able to monitor the actual QoS situation at the Data Link Layer (layer 
2). This information is offered to the adaptive applications. , 

- QoS fast resource reservation: Said QoS model should be able to reserve the QoS demand from applications by 
signaling this information to the components of the Data Link Layer (layer 2). 

55 

- QoS adaptation: The QoS model should be able to immediately react to changing QoS demands from applications 
by signaling this information to the components of the Data Link Layer (layer 2). in this context, it should be able 
to support responsive restorations of "lost" connections. 
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- QoS pre-af location: The QoS model should be able to pre-allocate QoS demands from applications to potential 
new communication paths by signaling this information to the components of the Data Link Layer (layer 2) along 
a new path. 

- Besides, it should be able to provide a soft-state management as described above and a release of outstanding 
reservations. 

[0029] In the following, a number of prerequisites shall briefly be mentioned which are necessary for the proposed 
solution according to the underlying invention: 

Mobility protocol: A mobility protocol solution has to be available that supports a last handover. As described in 
"Mobility Related Terminology" (Internet Draft, Internet Engineering Task Force, IETF, July 2001) by J. Manner et 
a!., a fast handover approach primarily aims to minimize delay, without an explicit interest in packet loss, 

« - Handover trigger: Moving around in a field of access points, the MN has to find out when the time has come to 
change to the next access point in order to keep an optimal wireless connection. Therefore, there is the need for 
quality-monitoring units triggering the Data Link Layer (layer 2). Said link-layer triggers should be located in the 
MN due to the fact that only the MN is able to measure the actual link quality to the potential reachable access 
points. Thereby, the upper layers are informed by the trigger event to initialize a planned handover. 

20 

- Besides, the QoS model should be supported by all involved nodes to give full end-to-end QoS support. 

- Furthermore, the IPv6 protocol as described in "Internet Protocol, Version 6 (IPv6) Specification" (I ETF RFC 2460, 
Dec. 1 998) by S. Deering and R. Hinden has to be available. . 

25 

Finally, the Data Link Layer (layer 2) must be able to process QoS requests generated by the QoS model. 
BRIEF DESCRIPTION OF THE CLAIMS 

so [0030] The independent claim 1 and the dependent claims 2 to 9 refer to a QoS management unit of a mobile terminal 
connected to a wireless network which is designed to support real-time multimedia services running on said mobile 
terminal to dynamically adapt to a time-varying node connectivity and unsteady link characteristics of the underlying 
mobile radio channel. Thereby, said QoS management unit supports different access technologies and/or mobile serv- 
ices by giving said services the possibility to pre-allocate, reserve, monitor and adapt different QoS-related parameters. 

35 [0031] Finally, the dependent claims 1 0 to 1 2 are directed to methods for operating a QoS management unit according 
to anyone of the preceding claims, characterized in that "handover indication" requests, "soft reservation" requests 
and/or "hard reservation" requests can be performed 



BRIEF DESCRIPTION OF THE DRAWINGS 

[0032] Further advantages and possible applications of the underlying invention result from the subordinate claims 
as wel I as from the following description of one embodiment of the invention which is depicted in the following drawings: 

Fig. 1 illustrates the definition of two currently unused (CU) bits used in the differentiated services (DS) field, 

Fig. 2 depicts the scenario of a QoS-enabted communication path between a mobile node (MN) accessed by dif- 
ferent technologies and a correspondent node (CN), 

Fig, 3 shows the architecture, of the QoS management unit, 

Fig. 4 shows the architecture of a QoS management una within a communication scenario, 

Fig. 5 shows an IPv6 header with the newly introduced reservation Indication (Rl) field, 

*5 Fig. 6 depicts a hop-by-hop extension header, 

Fig. 7 shows the format of a QoS object starting with the fields "length* and type"; 
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Fig. 8 exhibits the bandwidth request (BRQ) object defining the traffic characteristics of a sender's QoS data flow, 

Fig. 9 shows the format of a flow ID object which is used to Identify a unique QoS data flow, 

Fig. 1 0 shows an example of an IPv6 header with a bandwidth request (BRQ) object and a flow ID object embedded 
within a hop-by-hop extension header, 

Fig. 1 1 shows an example of a bandwidth competition between QoS-enabted and non-QoS traffic, 
Fig. 12 shows the format of the "soft reservation" request, 

Fig. 13 describes the operations of the QoS request processing unit when a "soft reservation" request is reaching 
intermediate nodes, 

Fig. 1 4 shows an example for a bandwidth request (BRQ) processing on an intermediate node, in which the indicator 
entry is 'Yes", 

Rg. 1 5 shows an example for a bandwidth request (BRQ) processing on an intermediate node, in which the indicator 
entry is "No", 

Fig. 16 describes the operation of the QoS request processing unit when a "soft reservation" request is reaching 
the end node, 

Fig, 1 7 describes the operation of the QoS request processing unit when a "handover indication" request is reaching 
intermediate nodes, 

Fig. 1 8 describes the operation of the QoS request processing unit when a "handover indication" request is reaching 
the end node, 

Fig. 1 9 shows an example of a state change from "soft reservation" to "hard reservation" for a real-time QoS data 
flow, 

Fig. 20 shows the format of the "hard reservation" request, 

Fig. 21 describes the operation of the QoS request processing unit for the case when a "hard reservation" request 
is reaching intermediate nodes, 

Fig. 22 describes the operation of the QoS request processing unit for the case when a "hard reservation" request 
is reaching the end node, 

Fig. 23 shows an example of a mobile node (MN) changing its cell and access point (AP) of a cellular system, 

Fig. 24 shows the format of a "handover Indication" request, 

Fig. 25 exhibits a list of potential handover candidates (AP2 and AP3), 

Fig. 26 Illustrates the "handover indication" signaling with a "soft reservation" to the potential access points AP2 
and AP3 (step #1), 

Rg. 27 illustrates the collection of information about the available bandwidth on the new paths over AP2 and AP3 
(step #2), 

Rg. 28 Illustrates a scenario wherein the mobile node (MN) informs the correspondent node (CN) that a handover 
is upcoming (step #3), 

Rg. 29 Illustrates the execution of a handover to an access point (AP2) and a "hard reservation" on the new path 
over AP2 (step #4), 
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Fig. 30 illustrates the situation after the handover has finished and the unused reservations have been released by 
a timeout process {step #5), 

Fig. 31 shows an example of a handover scenario wherein the proposed QoS management unit Is applied, 

Fig. 32 shows QoS-related records In the intermediate nodes, 

Fig. 33 depicts the QoS monitoring, reporting and adaptation process, and 

10 Fig. 34 shows an example of a bandwidth request (BRQ) processing on an Intermediate node. 

DETAILED DESCRIPTION OF THE UNDERLYING INVENTION 



[0033] In the following, the preferred embodiment of the underlying invention as depicted in Figs. 1 to 34 shall be 
explained in detail. The meaning of the symbols designated with reference signs in Figs. 1 to 34 can be taken from 
Table 4. 

[0034] The proposed QoS management unit 304 as depicted in Fig. 3 provides the functionality to represent a QoS 
model being able to fulfill the requirements of mobile users described above. As can be taken from Table 1 , each sub- 
unit of said QoS management unit 304 may comprise hardware or software elements. 
20 [0035] The proposed QoS management unit 304 has to be implemented on all nodes along a QoS-enabled commu- 
nication path 200 between a MN 208 accessed by different technologies and a CN 210 as depicted in Fig. 2 in order 
to get the full support from the underlying QoS model. 

[0036] In the following, It shall be assumed that the intermediate nodes 404 do not comprise any integrated application 
unit 32B. Due to this fact, the intermediate nodes 404 as depicted in Fig. 4 do not need the full functional scope of the 
& QoS management unit 304. For example, the "handover indication* unit 314b and the QoS parameter information unit 
31 4c are not needed within an intermediate node 404. 

[0037] Said intermediate nodes 404are responsible for QoS monitoring and controlling performed by ther associated 
network units 302. Thereby, the following tasks have to be handled: 

30 - resource reservation according to a request, 

- changing the state ot the internal "QoS table" 3200, and 

changing or adapting the Information about certain fields in the Q6S packets. 

35 

[0038] The end node units 402a+b are located on top of these functionality-: and/or application-related units. They 
organize the demands from the running applications to the underlying network. In this context, said end node units 
402a+b can advantageously be applied to evaluate network requests and response to them. 
[0039] According to requests defined by applications the application unit 328 are able to 

40 

initiate "setup" messages to set up a QoS-aware data flow path, "handover indication" messages 2400 to Inform 
running applications about an upcoming handover event 2900 and to announce the QoS parameters that can be 
expected after the handover 2900 is finished, and "release 11 messages to release reserved resources on an unused 
. QoS data flow path, . 

45 

periodically send QoS monitoring messages, 

receive QoS information from the network related module arid forwards this information to respective applications 
in case the QoS situation changes, and 

•50 

send QoS requests according to the adaptation of an application. 

[0040] Thereby, QoS data flows 1 1 02a-c have to be rapidly established, restored, adapted and released in response 
to wireless impairments and topology changes. Whereas the complexity of existing protocols often does not fulfill these 
55 requirements, an in-band signaling approach that explicitly carries control Information in the IP packet header is well 
suited to manage reservation flow state in mobile networks. 

[0041] The QoS management unit 304 defines options within the IPv6 extension header described in "Internet Pro- 
tocol, Version 6 (IPv6) Specification" (IETF RFC 2460, Dec. 1998) by S. Deertng and R. Hlnden to setup, restore and 
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adapt resources between two connection parties. When Intermediate nodes 404 receive IPv6 packets with these op- 
tions set they attempt to reserve, restore or adapt resources. 

[0042] As depicted In Fig. 1 , IPv6 packets that support the QoS model are made possible by at least two currently 
unused (CU) bits as defined in "Definition of the Differentiated Services (DS) Field in the IPv4 and IPv6 Headers 1 ' (IETF 
* RFC 2474, Dec. 1 998) by K. Nichols, S. Blake, F. Baker and D. Black. Fig. 5 shows the IPv6 header 500 with a "res- 
ervation indication" (Rl). Held 502c. 

[0043] Using these two "reservation indicator" (Rl) biLs as an Indication for specific QoS trealment effects the overall, 
performance of the system In a positive way. Thereby, no additional overhead is associated in using this bit pattern 
502c. Furthermore, monitoring said Rl bits in Intermediate nodes 404 can be implemented In an efficient way. 

to [0044] The proposed solution of the underlying invention supports real-time services (e.g. VoIP) that are sensitive 
to bandwidth degradation, delay and Jittor variations by using network algorithms which are adaptive and responsive 
to the time-varying resource availability of the wireless link. For this purpose, an adaptive and responsive functionality 
is combined within the communication stream. Thereby, the time-varying resource availability information about the 
end-to-end QoS path 200 is injected into the ongoing session data. Therefore, the offered functionality of the IPv6 

w protocol is applied. The content for an extension header that is able to transport QoS-related information in a flexible 
way is defined In the scope of the proposed solutbn. Said solution has been designed in respect of conforming con- 
siderations to the IPv6 framework. In IPv6, optional Internet-layer Information is encoded in separate extension headers 
that may be placed between the IPv6 header 500 and the layer header of a packet. In this context. Fig. 6 shows a so- 
called hop-by-hop extension header 600 as described in "Internet Protocol, Version 6 (IPv6) Specification* (IETF RFC 

20 2460, Dec. 1998) by S. Deerlng and R. Hinden, which is used as a container for the QoS-related information. 

[0045] The fields of the hop-by-hop extension header 600 mentioned above comprise one next header field 602a, 
one header extension length field 602b, one option type field 602c, one option length field 602d and one QoS option 
data field 604, which are defined as follows: 

25 - The next header field 602a is an 8-bit selector that identifies the type of header immediately following the hop-by- 
hop options header. 

• The header extension length field 602b is an 8-bit unsigned integer that reflects the length of the hop-by-hop 
options header (In 8-octet units, not including the first eight octets). 

30 

- The option type field 602c is an 8-bit identifier of the respective option type. The two highest-order bits of said 
option type field 602c must be zero. 

- The option length field 602d is an B-blt unsigned Integer that reflects the length of the option data 604 field of sard 
35 option (In octets). 

• The QoS option data field 604 is a field whose length is variable. It contains option type specific data. 

[0046] In the following, a new QoS option shall be described that comprises the option type field 602c, the option 
*o length field 602d and one or more QoS object 700 representing said QoS option data 604. 

[0047] Each QoS object 700 consists of at least one 32-bit word with a one-word header. Thereby, said QoS object 
700 is able to transport all kind of information to manage the QoS capabiDtles of a mobile network. In this context, it 
should be mentioned that there is no restriction to transport only QoS capabilities. 

[0048] As can be taken from Fig. 7, each QoS object 700 starts with two fields: one length field 702a and one type 
45 field 702b. 

- The length field 702a is a 16-bit field that contains the total object content length in bytes. It must always be a 
multiple of 4, and at least 4. 

so . The type field 702b identifies a unique type for each object. The two high-order bits of said type field 702b are 
used to determine what action a node should take if it does not recognize the type of an object. 

[0049] In the following, two QoS objects 700 that are actually defined shall briefly be descrtoed: the bandwidth request 
(BRQ) object 600 and the flow ID object 900. 
55 [0O5O] The bandwidth request (BRQ) object 800 defines the traffic characteristics of a sender's QoS data flow 1 1 02a/ 
b/c. It allows a source to specify Its maximum (MaxBW) bandwidth requirements 802a and/or minimum (MinBW) band- 
width requirements 802b for adaptive real-time service support. In case of reservation of resources with the SetBW 
field 802a it is possible to define the amount of bandwidth that should be reserved along the communication path 200. 
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The actual bandwidth field 804b (AcBW) collects the actual QoS information along the communication path 200. With 
this feedback information about the actual system status it is possible to initiate adaptive and responsive actions. 
[0051] As depicted in Fig. B, the bandwidth request (BRQ) object 800 has the following format: 

3 - MaxBW/SetBW: The 1 6-bit maximum bandwidth field 802a (MaxBW) indicates the maximum bandwidth request 
(BRQ) for a specific QoS data flow 1 1 02a/b/c in case of "soft reservation " 1 200. By contrast, the 1 6-Bit set bandwidth 
(SetBW) Held, here also designated with 802a, indicates the bandwidth that has to be reserved for a specific QoS 
data flow 1102a/b/c in case of "hard reservation' 2000. 

io - MinBW: The 16-bit minimum bandwidth (MinBW) field 802b indicates the minimum bandwidth request (BRQ) for 
a specific QoS data flow 1 1 02a/b/c. 

AcBW: The 1 6-bit actually reserved bandwidth (AcBW) field 804b is used to report the actual minimum reserved 
bandwidth through all the hops on the path 200 (the maximum available end-to-end bandwidth). 

15 

Unused: This term denotes the currently unused 1 6-bit field 804a. 

[0052] In the following, the term "flow ID 900" shall be usedto identify a unique QoS data flow 1102a/b/c. The flow 
ID 900 consists of the IPv6 sender's source address (the address of the QoS data flow 11 02a/b/c generating host) and 
the IPv6 flow label 502d as defined in "Internet Protocol, Version 6 (IPv6) Specification" (IETF RFC 2460 s Dec. 1 998) 
by S. Deering and R. Hinden. The flow ID object 900 carries this IPv6 source address and the IPv6 flow label 602d 
identifying a unique QoS data flow 1102a/b/c. 

[0053] When the receiver of a QoS data flow 1 1 02a/b/c changes its rote and starts replying to a session defined by 
a specific flow ID 900, the receiver is going to move its IPv6 address into the source address field 506 of the IPv6 
packet header, In this case, the combination of source address 506 and flow label 502d does no longer represent the 
origin flow ID 900, and thus intervening nodes 404 are no longer able to correctly classify packets belonging to said 
QoS dataflow 1102a/b/c. Therefore, when QoS dataflow 11 02a/b/c transparency is required, a flow D object 900 is 
required to transport the origin flow ID 900 information. For example, it is used In pre-al location situations where a new 
reservation path with a specific flow ID 900 (defined by the sender) has to be set up by the receiver. 
[0054] The flow ID object 900 as depicted in Fig. 9 has the following format: 

Unused: This term denotes the currently unused 12-blt field 902a. 

- The managed QoS data flow 1102a/b/c source address field 904 is the 128-bit IPv6 source address of the QoS 
55 data flow 1 1 02a/b/c-generating host. It must be non-zero. 

- The managed flow label field 902b is a 20-bit flow label that is defined in IPv6. This value may be used by the 
packet classifier to efficiently identify the packets belonging to a particular QoS data flow 1102a/b/c transmitted 
from a specific sender to a specific receiver. 

40 

[0055] In the following, an effective way of resource management with a soft and "hard reservation" mode according 

to the proposed solution of the underlying invention shall briefly be described. 

[0056] In general, QoS-enabled entities have the following functionality to treat QoS-enabled traffic: 

45 - in case of operation without any QoS-specrfic improvements, the total available bandwidth 1106 within a router 
206 is shared by QoS-enhanced QoS dataflows 1102a/b/c along with non-QoS traffic 1104. 

In case of bandwidth competition, QoS-supported traffic 1102a-c should be treated with a higher priority than non- 
QoS-supported traffic 1104. A QoS-enabted QoS data flow 11 02a-c has a specific demand for bandwidth, while 
so this is not defined for a non-QoS traffic 11 04. In Fig. 11 , an example is shown that illustrates bandwidth competition 

of QoS-enabled traffic 1102a-c and non-QoS traffic 1104. 

[0057] To overcome the problem of wasting resources mentioned above and to achieve a better network utiluation, 
the concepts of -soft reservation' 1200 and "hard reservation" 2000 shall be defined. 
55 [0058] Thereby, a 'soft reservation" message 1200 is used to 

set up a reservation for new QoS data flow 1102a7b/c, which means that a QoS data flow 1102a/b/c is able to 
declare its potential future demand for QoS capabilities (e.g. a certain amount of bandwidth), and 
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- periodically monitor the QoS situation throughout the communication path 200. 

[0059] A reservation which has been defined as soft state 1200 has to be refreshed. Then, said "soft" reserved 
capabilities 1302a can be used by any other QoS data flow 1l02a/bfc until the state of the reservation is changed to 
"hard reservation" 2000. 

[0060J As shown in Ffg. 12, the "soft reservation" request 1200 has the following format: 

- The Rl field 502c is set to "01 " to indicate a "soft reservation" 1 200. 

- The bandwidth request (BRQ) object BOO consists of one maximum bandwidth (MaxBW) request 802a for a specific 
QoS data flow 1102a/b/c, one minimum bandwidth (MinBW) request 802b for said QoS data flow 1102a/b/c, and 
the actual bandwidth B04b (AcBW) Is used to report the actual minimum reserved bandwidth 802b for all the hops 
on the reserved path (the maximum available end-to-end bandwidth 110$), 

f 5 [0081 ] In the foilowi ng sections, the operations 1 300 of the QoS request processing unit 302 shall briefly be described 
for the case when a 'soft reservation" request 1200 is reaching an Intermediate node 404 as shown in the flowchart 
depicted in Fig. 1 3. Thereby, the intermediate node 404 checks the record of the Indicator field 3201 . 
[0062] In case the indicator entry of the indicator field 3201 has the value "Yes", the 'soft reservation" request 1200 
will not be processed and passed by to the next hop. In this context, "Yes" denotes the maximum bandwidth 802a 
which has been already been reserved In this node. If the request is passed by, the processing load within the inter- 
mediate routers 206 will be reduced. An example for a bandwidth request (BRQ) processing 1400 on an intermediate 
node 404, in which the entry of the indicator field 3201 is "Yes" is shown In Fig. 14. 

[0063] In case the entry of the indicator field 3201 has the value "No", the "soft reservation" request 1200 will be 
analyzed. In this context, "No" means that the maximum bandwidth 802a has not yet been reserved in this node or the 
25 value was changed to "No" to force an analysis of the actual situation at the node. If the maximum bandwidth (MaxBW) 
demand 802a is higher than the sum of the available bandwidth 1304 (AvBW) plus the "soft" reserved bandwidth 1 302a 
(SRqw) and "hard" reserved bandwidth 1 302b (HR) at the respective node 404, the following actions will be performed; 

The indication bit of the indicator field 3201 will be set to "No - . 

- The new value 1302a of the "soft reservation" 1200 (SR^) will be the sum of the actually available bandwidth 
1 304 (AvBW old ) at the intermediate node 404 and the amount of the actual "soft" reserved bandwidth 1 302a (SR^), 
as can be taken from the following equation: 

$5 

SR^i^AvBW^ + SR^ 
(with AcBW old = AcBW and SR okJ - SR). 

40 - After lhat, the amount of the sum of the new values 1 302a and 1 302b for the "soft reservation" 1 200 (SR ) and 
"hard reservation" 2000 (HR), respectively, will be compared to the amount of the actual bandwidth field804b 
(AcBW oW ). The minor amount will be stored Into the actual bandwidth field 804b (AcBW nBW ) according to the 
following equation: 



30 



45 



55 



AcBW now := MlnfSR^ + HR; AcBW o|d }. 



[0064] This will indicate the reserved bandwidth to the following entities on the end-to-end path. 
[0065] In case the entry of the indicator field 3201 has the value "No", and the demand for said maximum bandwidth 
50 (MaxBW) 802a is lower or equal than the sum of the available bandwidth 1 304 (AvBW) at the Intermediate node 404 
plus the "son" reserved bandwidth 1 302a (SR old ) and "hard" reserved bandwidth 1 302b (HR) , the following actions will 
be performed: 



The incfication bit of the Indicator field 3201 will be set to "Yes 11 . 

The value of the "soft" reserved bandwidth 1302a (SR^) will be the demand for the maximum bandwidth 802a 
(MaxBW) minus the amount of the already "hard" reserved bandwidth 1302b (HR), as can be taken from the 
following equation: 
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SR^ := MaxBW - HR. 

The new value for the actual bandwidth field 804b (AcBW^) will not be changed, as can be taken from the 
following equation: 



AcBW^^AcBW^ 
w (with AcBW oW = AcBW). 

[0066] An example for a bandwidth request (BRQ) processing 1500 on an intermedial© node 404, in which the entry 
of the Indicator field 3201 is "No" is shown in Fig. 15. 

[0067] In the following sections, the operation 1600 of the QoS request processing unit 302 shall be described for 
1$ the case when a "soft reservation" request 1 200 is reaching an end node 402a/b as shown in the flowchart depicted 
in Fig. 1 6. An end node 402a/b can have additional functionality compared with intermediate nodes 404. Furthermore, 
an end node 402 a/b comprises entities that define the QoS needs of applications. 

[0068] Thereby, an end node 402a/b checks if the value for the actual bandwidth field 804b (AcBW) is equal to the 
record (AcBW fljKK>rd ) inside the configuration table of said end node 402a/b. In case AcBW rocprd is equal to the AcBW 
20 field 804b. no action has to be processed. Otherwise, the AcBW raoord at the end node 402a/b will be updated with the 
value of the actual bandwidth field (AcBW, n _ packet ) according to the equation 

AcBW reconJ := AcBW^^, 

25 

and a "hard reservation" request 2000 will be sent back. In this case, the bandwidth 1302b that should be "hard" 
reserved has to be equal. to the value of the AcBW field 604b. 

[0069] In case the "soft reservation" state 1 200 is changed to a "hard reservation" state 2000 as depicted in Fig. 1 g, 
the QoS data flows 1 1 02a/b/c that are currently using the allocated bandwidth 804b (AcBW) are discarded immediately, 
30 and the QoS data flow 1 1 02a/b/c that is associated to the "hard reservation 0 2000 will immediately have access to the 
resources 1 302a defined in the soft state 1 200. 

[0070] "Hard reservation" 2000 Is exclusively assigned to a specific QoS data llow 11 02a/b/c with well-defined QoS 
capabilities for a data packet exchange. Thereby, no other QoS data flow 11 02a/b/c can use this bandwidth except the 
one for which the "hard reservation" 2000 was intended. When a reservation Is defined as soft state 1200, it has to be 
as refreshed. 

[0071] As shown in Fig. 20, the "hard reservation" request 2000 has the following format: 

- The Indication bits of the Rl field 502c are set to "1 0" to indicate "hard reservation" 2000, 

40 - The bandwidth request (BRQ) object 800 consists of one maximum bandwidth (MaxBW) request 802a for a specific 
QoS data flow 11 02a/b/c, one minimum bandwidth (MinBW) request 802b for said QoS data flow 1102a/b/c, and 
the set bandwidth (SetBW) request 802a indicates the amount of bandwidth that should be reserved for afl the 
hops onthe reserved path (the maximum available end-to-end bandwidth 1106). It should be noted that the meaning 
of the MaxBW 802a defmed in the bandwidth request (BRQ) object 800 has been changed to SetBW, here also 

45 designated with 802a. 

[0072]. In the following sections, the operation 2100 of the QoS request processing unit 302 shall be described for 
the case when a "hard reservation" request 2000 is reaching an intermediate node 404, which is illustrated in the 
flowchart depicted in Fig. 21 . 

so [0073] In case the value of the set bandwidth (SetBW) field 602a of a "hard reservation" request 2000 is higher than 
the sum of the available bandwidth 1 304 (AvBW) plus the "soft" reserved bandwidth 1 302a (SR oU ) and "hard" reserved 
bandwidth 1 302b (HR^) at the intermediate node 404, the following actions will be performed: 

- The indication bit of the indicator field 3201 will be set to "No". 

55 - The new value 1302b of the "hard reservation" 2000 (HR^J will be the sum of the actually available bandwidth 
1304 (AvBW) and the amount of the actually "soft 41 reserved bandwidth 1302a (SR^d) ancl "hard" reserved band- 
width 1302b (HR^) at the intermediate node 404, as can be taken from the following equation: 
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HR new - AvBW + SR^ + HR o|d 
(with SR oU - SR and HR o(d m HR). 

3 

- The amounl of the new value for the actual bandwidth Held 804b (AcBW) will be compared lo the amount of the 
new value 1302b for the "hard reservation" 2000. The minor amount will be stored into the actual bandwidth field 
804b (AcBW), as can be taken from the following equation: 

AcBW^ := MinJHR^; AcBW oId ) 
(with AcBW oW « AcBW). 

is - The "soft reservation" record 1 302a (SR new ) will be set to zero: 

SR^O. 

20 [0074] In case the value of the set bandwidth (SetBW) field 802a of a "hard reservation 0 request 2000 Is lower or 
equal than the sum of the available bandwidth 1304 (AvBW) at the intermediate node 404 plus the "soft 0 reserved 
bandwidth 1302a (SR,,*,) and "hard" reserved bandwidth 1302b (Hr\y), the following actions will be performed: 

- The Indication bit of the indicator field 3201 will be set to "No". 

23 

• The value 1302b of the "hard reservation" 2000 (HR^J will be the demand for the maximum bandwidth 802a 
(MaxBW), as can be taken from the foliowing equation: 

HR new := MaxBW. 

The new value for the actual bandwidth field 804b (AcBW^) will be the new value 1 302b tor the "hard reservation" 
2000 (HR^) in case this value is smaller than the old entry for the actual bandwidth field 804b (AcBW dd ). If this 
is not the case, the new value for the actual bandwidth field 804b (AcBW^J will be equal to the old entry for the 
actual bandwidth field 804b (AcBW^), as can be taken from the following equation: 



AcBW^ > Min{HR new ; AcBW old ). 
40 - The "soft reservation" record 1302a (SR new ) will be set to zero: 

SR^ := 0. 



45 



50 



[0075] In the following sections, the operation 2200 of the QoS request processing unit 302 shall be described for 
the case when a "hard reservation" request 2000 is reaching the end node 402a/b, which is illustrated in the flowchart 
depicted in Rg. 22. 

[0076] Thereby, the end node 402a/b checks If the value for the actual bandwidth field 804b (AcBW) is equal to the 
entry in the set bandwidth field 802a (SetBW). In case the value Is equal to the actual bandwidth field 804b (AcBW), 
no action has to be processed. Otherwise, a "hard reservation" request 2000 will be returned. The bandwidth 1 302b 
that should be "hard 11 reserved has to be equal to the value of the actual bandwidth field 804b (AcBW). 
[0077] In the following sections, a QoS pre-aJ location procedure with a "handover indication" request 2400 and Its 
format as depicted in Fig. 24 shall be described. The associated problem scenario is illustrated in Rg. 23. It shows an 
example of a MN 208 which is changing Its mobile radio cell 202c, thereby moving from its actual access point 204c 
(AP3) to the potential access points 204a (AP1) or 204b (AP2). In the next step, the MN 208 has to decide which of 
these handover partners - access point 204a (AP1) or access point 204b (AP2) - will fit best with Its QoS needs. 
[0078] When the MN20B moves to a new point of attachment, the access handling (e.g. QoS information being 
passed on) may be insufficient to Insure an adequate performance of tfme-sensitive applications running on the MN 
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208. During the time of re-negotiations, the applications of the MN 208 are effectively disconnected. 
[0079] To reduce these delays, a planned handover process 2900 with a feedback to applications as described in 
"Mobility Related Terminology" (Internet Draft, Internet Engineering Task Force, IETF, July 2001) by J. Manner et al. 
is introduced. This planned handover 2900 is a proactive (expected) handover where some signaling can be done 
5 before the MN 208 gels connected to the new access point 204a/b/c. Thereby, the MN 208 with the involved access 
routers 206 should be able to perform the following actions: 

Allocating resources in advance along the best available QoS path to the new access point 204a/b/c before the 
handover 2900 itself occurs: In the process of establishing the new forwarding path, the nodes along the new path 
10 must be prepared to provide simllarforwarding treatment to the IP packets. The QoS Information transfer reduces 

the impact of host mobility on IP services. 

informing running applications about an upcoming handover event 2900. 

15 . Announcing the QoS parameters that can be expected after the handover 2900 Is finished: This is an essential 
feature to support adaptive applications. 

[0080] The "handover indication" request 2400 message is used to 

so - set up a "soft reservation" 1200 along a new path segment, which means that a QoS data flow 1102a/b/c can 
declare its potential QoS capabilities to a new segment of a path that will be used after a handover 2900 has taken 
place, 

- analyze the QoS situation through a segment of a path, 

25 

inform all open sessions about an upcoming handover event 2900, 

inform all open sessions about the QoS parameters that can be expected after the handover 2900 is finished, 
30 - refresh the reservation since said reservation Is defined as soft state 1200. 

[0081 ] As shown in Fig. 24, the "handover indication" request 2400 has the following format 

- The bits of the Rl field 602c are set to "11 n to indicate a "handover indication" 2400. 

35 

- The bandwidth request (BRQ) object 800 consists of one maximum bandwidth (MaxBW) request 802a lor a specific 
QoS data flow 1102a/b/c, one minimum bandwidth (MinBW) request 802b for said QoS data flow 1102a/b/c, and 
the actual bandwidth 804b (AcBW) is used to report the actual minimum reserved bandwidth 802b for all the hops 
on the new segment path. 

40 , 

[0082] The introduced "handover Indication" request 2400 according to the proposed solution of the underlying in- 
vention fulfills the need for a pre-allocation of resources. It can be described as follows: 

1. The MN 208 is provided with a ranked list of potential access points - 204b (AP2) and 204c (AP3) - from its 
45 lower layers (cf. Fig. 25). 

2. Next, the MN 208 will check the amount of resources along the potential new paths. Thereby, a "soft reservation" 
state 1 200 will be established on each of the potential new links (cf. Fig. 26). 

so 3. Then, the MN 208 will get the feedback information form the potential handover candidates - 204b (AP2) and 

204c (AP3) - about the actual available amount of resources. 

4.After that, the MN 208 decides on one handover candidate (cf. Fig. 27). 

55 S.Moreover, the MN 208 informs the CN 21 0 about an upcoming handover event 2900 and the parameters of the 
new link. That gives the CN 210 the possibility to adapt to the new situation (cf. Fig. 28). 

6.After the handover preparation, the handover execution 2900 starts. The MN 208 switches from the old access 
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point 204a (AP1) to the new access point - e.g. 204b (AP2) - and changes the "soft reservation" state along a 
fragment of the path between the access point 204b (AP2) to the intermediate router206 (IR) to a "hard reservation" 
state 2000. The unused "soft reservation" and "hard reservation" paths will time out (ct. Fig. 29). 

5 7. Now, the handover 2900 to access point 204b (AP2) Is finished, and the "hard reservation" path has been adapted 

lo the new end-to-end palh from MN 208 via access point 204b (AP2) to CN 210 (cf. Rg. 30). 

[0083] In the following sections, the operation 1700 of the QoS request processing unit 302 shall be described for 
the case when a "handover indication" request 2400 is reaching an Intermediate node 404, which Is Illustrated in the 

10 flowchart depicted in Fig. 17, 

[0084] When an intermediate node 404 receives a "handover Indication" request 2400, it checks an existing flow ID 
900 record which is equal to tho flow ID 900 related to said "handover Indication" request 2400. In case the flow ID 
900 of the "handover Indication" request 2400 has no entry in the respective intermediate node 404, a new flow ID 900 
record with the value of the flow ID 900 of the request is stored in said intermediate node 404, and then the same 

15 actions as for a "soft reservation" request 1200 are performed. Otherwise, the "handover indication" request 2400 Is 
Ignored In said intermediate node 404. 

[0085] In the following sections, the operation 1800 of the QoS request processing unit 302 shall be described for 
the case when a "handover indication" request 2400 Is reaching the end node 402a/b, which is illustrated in the flowchart 
depicted In Fig. 18. Thereby, an end node 402a/b may have additional functionality interfacing the application unit 328. 
20 [0086] When an end node 402ei/b receives a "handover indication" request 2400, it checks if there is an existing flow 
ID 900 record which is equal to the flow ID 900 related to said request. In case the end node 402a/b is the owner of 
said flow ID 900 (that means that said end node 402a/b is the sender of the real-time (RT) QoS data flow 1902a/b/c/ 
d) , the request is passed on to the upper layers. This gives the applications the possibility to be adapted to an upcoming 
handover 2900 and to the value ol the actual bandwidth (AcBW) field B04b. After the handover 2900 has been proe- 
ms essed, said actual bandwidth (AcBW) field 804b will inform the sender node about the current QoS situation. In case 
the end node 402a/b Is not the.owner of the flow ID 900, which means that said end node 402a/b could be the potential 
access point 204b (AP2) or 204c (AP3), the following actions will be performed: 

- The "handover indication" request 2400 will be returned. 

30 

- The value of the actual bandwidth (AcBW) field 804b will be kept untouched. The value of said actual bandwidth 
(AcBW) field 804b can be used to Inform the MN 208 about the QoS capabilities along a new potential path. 

[0087] Table 2 gives an overview about the functionality of the three different types of requests defined In the QoS 
35 model. 

[0088] In the following, the main differences between the proposed solution according to the underlying invention 
and three already existing technologies according to the state of the art - the INSIGNIA solution., the MRSVP solution 
and the RSVP solution - shall briefly be summarized. 

[0089] In contrasttothe INSIGNIA solution, the proposed adaptive QoS reservation and pre-allocation (ASAP) model 
4* according to the underlying invention is characterized by the following features: 

The ASAP QoS model supports a pre-allocation of resources, e.g. In case of a handover procedure 2900. 

It offers a mechanism to inform running applications about an upcoming handover event 2900. 

45 

- Besides, it provides a mechanism to announce QoS parameters that can be expected after the handover 2900 is 
finished. 

- Moreover, the ASAP QoS model supports IPv6. 

SO 

- It uses a DS-Field as described In "Definition of the Differentiated Services (DS) Field in the IPv4 and IPv6 Headers" 
(IETF RFC 2474, Dec. 1998) by K. Nichols, S. Blake, F. Baker and D. Black to define the type of different QoS 
requests. 

55 - Finally, the ASAP QoS model offers a mechanism to reduce the processing load on the intermediate routers 206 
(IRs). 

[0090] In contrast to the MRSVP solution, the proposed adaptive QoS reservation and pre-allocatlon (ASAP) model 
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according to the underlying Invention is characterized by the following features: 

- The ASAP QoS model Is able to dynamically establish selected reservations to well-defined locations. In compar- 
ison, in MRSVP a mobile host makes a passive reservation to all other locations it might visit. 

5 - 

- Furthermore, the ASAP QoS model has no restrictions with regard to moblBty aspects. By contrast, MRSVP permits 
both the sender and/or the receiver of a QoS data flow 1l02a/b/c to be mobfle, 

- Besides, the ASAP QoS model is able tochange QoS-specifications in an adaptive and dynamic way, while MRSVP 
10 permits dynamic changes of said QoS specifications. 

- The ASAP QoS model has no access limitations for "soft* reserved bandwidth 1302a. Thereby, all kinds of QoS 
data flows 1 1 02a/b/c are able to use "soft" reserved bandwidth 1 302a. By contrast, M RSVP allows that the band- 
width of the passive reservations (comparable with "soft reservation") can be used by other QoS data flows 11 02a/ 

15 b/c that might require weaker QoS guarantees or best-effort services. 

[0091] In contrast to the RSVP solution, the proposed adaptive QoS reservation and pre-allocatton (ASAP) model 
according to the underlying invention is characterized by the following features: 

20 . The ASAP QoS model offers a mechanism for a fast adaptation of QoS changes. 

Moreover, the ASAP QoS model supports a pre-al location of resources, e.g. in case of a handover procedure 2900. 

It provides a mechanism to Inform running applications about an upcoming handover event 2900. 

25 

- ■ Besides, the ASAP QoS model offers a mechanism to announce QoS parameters that can be expected after the 

handover 2900 is finished. 

Finally, the ASAP QoS model offers a mechanism to reduce the processing load on the IRs 208. 

30 

[0092] In the following sections, some examples shall be given to illustrate possible applications of the proposed 
QoS management unit In the scope of said ASAP QoS model according to the underlying invention. . 
[0093] Fig. 31 illustrates an example of a handover scenario 2900 wherein the proposed QoS management unit 304 
Is applied. In this example, a first end node unit 402a Is communicating wtth a second end node unit 402b via a first 

35 intermediate node 404 (designated with #1 ) and a second intermediate node 404 (designated with #2.1 ). Thereby, said 
second end node unit 402b is actually moving into the access coverage of a third intermediate node 404 (designated 
with #2.2). To provide a new communication path andto gettheQoS information which is needed to Initiate a handover 
2900, the QoS management unit 304 of the second end node unit 402b has to interact with the QoS management unit 
304 of the third intermediate node 404 (#2.2). 

40 [0094] Each intermediate node 404 supporting the ASAP QoS model comprises several QoS-related records forming 
a so-called "QoS table" 3200 as depicted in Fig. 32. Thereby, each QoS data flow 1 1 02a/b/c is treated according to its 
specific QoS record. A record in the "QoS table" 3200 wBI be created in response to the first appearance of a new flow 
ID 900. This record consists of the flow label field 902b, the source address field 904, the "hard reservation'' field 1302b, 
the "soft reservation" field 1 302a and the indicator field 3201 . Thereby, the flow label field 502d and the source address 

45 field 506 are copied form the IPv6 header 500 information 500, the "hard reservation" field 1302b and the "soft reser- 
vation" field 1302a are set to zero, and the entry of the indicator field 3201 is set to "No". In this context, the fk>w label 
502d along with its source address 506 creates a unique flow ID 900 which can advantageously be used to identity a 
unique QoS data flow 11 OSa/b/c. 

[0095] In the following chapter, four examples of QoS-specific operations supported by the proposed QoS model . 
so shall briefly be described - QoS reservation, monitoring, reporting and adaptation: 

In order to establish an adaptive real-time (RT) QoS data flow 1902a-d, respectively, the following actions are 
performed: 

55 . . First, a source node 402a sets the "soft reservation" bit pattern ("01") in the reservation Indicator (Rl) field 
502c of the IPv6 header 500 of a data packet to initiate a "soft reservation - request 1200. 

Having received said "soft reservation" request 1 200, the intermediate nodes 404 check if there are entries 
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related to the specific QoS data flow 1102a/b/c. 



in case a "soft reservation" request 1200 Is received and no resources have been allocated, the admission 
controller immediately attempts to make a "softreservation" 1 200. 

- Next, the amount of the actual bandwidth (AcBW^) Indicated by the AcBW field 804b will be compared to the 
amount of the aclually available bandwidth 1 304 (AvBW). The minor amount will then be stored into the AcBW 
field 804b, as can be taken from the following equation: 



" AcBW new := MinlAvBW; AcBW^} 

(with AcBW oU - AcBW) . 



is - Meanwhile, the source node 402a continues to send "soft reservation" request packets 1200 until the desti- 

nation node 402b informs it about the QoS situation along the connection path 200. 

• Thereby, subsequent "soft reservation" request packets 1200 do not execute admission control, but simply 
refresh existing soft-state reservation. 

20 

- Next, the destination node 402b inspects the AcBW field 804b. In case the amount of bandwidth stored in the 
AcBW field 804b is bigger than the amount of bandwidth stored in the MinBW field 802b, said destination node 
402b will send a "hard reservation" request 2000 to the sender node 402a with the amount of the bandwidth 
stored in the AcBW field 804b. 

25 

- Intermediate nodes 404 will react to a "hard reservation" request 2000 by changing the soft state entry 1302a 
for the specific flow ID 900 to a hard state entry 1 302b. The amount o1 the bandwidth 1 302b that will be turned 
to hard state 2000 is taken from the AcBW field 804b. 

so [0096] Periodically sent 'soft reservation" requests 1200 are used for two reasons: to refresh the soft state entry 
1 302a along the IRs 206 and/or to monitor the QoS situation. In the latter case, end nodes 402a/b and/or intermediate 
nodes 404 actively monitor pn-going QoS data flows 1102a/b/c by inspecting the AcBW field 804b. If the amount of 
bandwidth stored therein differs from the expected amount, said nodes 402a/b or 404 can Inform the CN 210 about 
the change of the QoS status along the path and/or start an adaptation process by sending a redefined "hard reser- 

35 vation M request 2000 based on the information stored in the AcBW field 804b. 

[0097] Fig. 33 shows an example of a QoS monitoring, reporting and adaptation process. In the following, the five 
steps of said process shall be described in detail. 

Step 1: At the beginning, a first "soft reservation" request 1200 (designated with "I") is sent from the CN 210 to 
the MN 208 in order to establish an adaptive real-time (RT) QoS data flow 1902a/b/c/d. Having received said 
message, each IR 206 creates a new entry for this QoS data flow 1102a/h/c in its "QoS table" 3200 and reserves 
bandwidth according to said first "soft reservation* request 1200 (1). After that, thB AcBW field 804b of the "soft 
reservation" request message 1200 (1) is adjusted to the minimum reserved bandwidth (MinBW) throughout the 
path as defined in the MinBW field 802b. At the second intermediate node 404, the actual available bandwidth 
1304 is befow the bandwidth request 800 (BRQ). Therefore, the AcBW field 804b will be updated with the value 
of the actual available bandwidth 1 304 (AvBW). This indicates the reserved bandwidth to the following entitles on 
the end-to-end path. The MN 208 will then identify said first "soft reservation" request 1200 (1) as a SETUP mes- 
sage, and inform its application unit 328 about this event. 

so - step 2: The MN 208 is sending a first "hard reservation" request 2000 (designated with "2") back to the CN 210 
to "hard reserve" bandwidth along the end-to-end path. The CN 210 will then Identify said first "hard reservation" 
request 2000 (2) and adjustthe QoS parameters. Furthermore, it will inform its application unit 328 about this event. 

- Step 3: A second "soft reservation" request 1200 (designated with "3") is sent from the CN 210 the MN 208. The 
55 bandwidth situation has not changed along the end-to-end path. Then, the MN 208 will analyze said second "soft 
reservation" request 1200 (3). Owing to the fact that there has not been any state change 1 900, no action has to 
be taken. 
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- Step 4: A third "soft reservation 0 request 1200 (designated with *4") Is sent from the CN 210 the MN 208. Now, 
the bandwidth situation has changed along the end-to-end path. At the second intermediate node 404, the actual 
available bandwidth (AvBW) 1 304 has increased. The mobile network will the^ analyze said third "soft reservation" 
request 1200 (4). A change in the AcBW field 804b will be detected. Moreover, the MN 208 will inlorm its application 

* unit 328 about the increased bandwidth situation. 

- Step 5: The MN 208 is sending a second "hard reservation* 1 request 2000 (designated with back to the CN 
210 in order to increase the "hard" reserved bandwidth along the end-to-end path. The CN 210 will then identify 
said second "hard reservation" request 2000 (5) and adjust the QoS parameters. Finally, it will Inform its application 

"> unit 328 about the increased bandwidth situation. 

[0098] During session termination, the affected applications have to be informed to end the session. To remove the 
reservation entries along the path, a "hard reservation" request 2000 with a demand for a u 2ero" bandwidth is used. 
[0099] In the following sections, three cases of a "soft reservation" request 1 200 reaching an intermediate node 404 
15 the first time shall be described as depicted in Fig. 34. In this context, it shall be assumed that said intermediate node 
404 does not comprise any flow ID entry 900. 

1. In case the request for the bandwidth stored in the MaxBW field 802a is lower than the available bandwidth 
1 304 (AvBW) of said intermediate node 404, a "soft reservation" entry 1 302a reflecting the request for said max* 
20 imum bandwidth (MaxBW) is stored In the respective intermediate node 404. If the amount of the "soft" reserved 

bandwidth 1302a rs equal or bigger than the demand for the Ac8W field 804b, the AcBW field B04b is kept un- 
touched. 



2. In case the value of the AcBW field 804b is lower than the request for the bandwidth stored in the MaxBW field 
25 802a, the same actions as in case 1 will be performed. 

3. In case the request for the bandwidth stored in the MaxBW Held 802a is higher than the available bandwidth 
1 304 within the respective intermediate node 404, the following actions will be performed: 

30 - A "soft reservation" entry 1 302a which reflects the amount of the available bandwidth 1 304 (AvBW) is stored 

in the respective Intermediate node 404. 

If the amount of the actually reserved bandwidth AcBW stored In the AcBW field 804b is higher than the 
available bandwidth 1 304 (AvBW) , the amount of the bandwidth stored In the AcBW field 804b will be reduced 
35 to the amount of the actual available bandwidth 1304 (AvBW). 

[0100] In general, the "soft reservation" 1 200 has the following behavior 

The I R 206 checks the MaxBW f ield 802a, and processes the "soft" resource reservation 1200. In case the available 
40 . resources within the intermediate node 404 exceed the MaxBW requirement, the maximum bandwidth stored in 
the MaxBW field B02a will be reserved and the AcBW field 804b win be kept untouched Otherwise, the amount 
of the actual available bandwidth 1304 (AvBW) will be reserved and the amount of the reserved bandwidth indicated 
by the value stored In the AcBW field 804b will be compared with the amount of the actual available bandwidth 
1 304 (AvBW). The minor amount will be stored into the AcBW field 804b. This will indicate the reserved bandwidth 
45 to the following entitles on the end-to-end path. 

p>101] In conclusion, some advantages of an adaptive QoS reservation using a resource p re-allocation according 
to the proposed QoS model of the underlying invention shall briefly be summarized: 

so - Adaptation and restoration mechanism: Said QoS model is an in-band signaling system that is able to support fast 
reservation, restoration and adaptation algorithms. 

- QoS report: Within said QoS model, adaptive applications are provided with actual link quality information. 

55 - Adaptation: The monitoring and signaling function is the basis for adaptive and responsive actions performed by 
the applications. 

Resource pre-ailocation: A pre-allocation of resources in case of handover scenarios 2900 supports an unopposed 
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continuation of real-time (RT) QoS data flows 1 102a/b/c. 

- "Handover indication": Running applications can be informed about upcoming handover events 2900 with the aid 
of so-called "handover indications" 2400. 

- "SoNVhard' reservation: These reservations allow saving bandwidth due to the underlying concepts of "soft res- 
ervallon" 1200 and "hard reservation" 2000, respectively. 

- Scalability: Compared to other per-flow state protocol solutions, e.g. the Resource Reservation Setup Protocol 
(RSVP), the proposed QoS model provides an improved solution by using an In-band signaling procedure without 
separate set-up and tear-down procedures. 

- Sott-state management: Reservations time out unless data are sent that use said reservations. Therefore, no 
explicit "tear-down" message is required. This behavior is essential for wireless networks. Furthermore, it can be 
assumed that unused reservations are the result of link connection problems up to lost connections of the mobile 
device. Thereby, soft-state management has a "self cleaning" effect to the network by avoiding "dead" QoS link 
reservations. 

- Independence of the Media Access Control (MAC) layer: The proposed QoS model consists of a framework which 
operates at the network layer. Thereby, it is assumed that link status sensing and access schemes are provided 
by lower layer entities. Said framework depends on MAC layers, but since this is undefined, it may run by using 
any MAC layer technology. 



Table 1: 



Sub-units of the QoS management unit 


Sub-Unit 


Brief Explanation 


QoS request analysis unit 306 


This unit evaluates a QoS request to inform the application unit 328 about 
the current QoS situation, or passes it on to the next QoS management 
unit 304. 


Soft state controlling unit 308 


This unit controls the soft state 1 200 associated with the "soft reservation" 
unit 31 6a. A soft state entry 1302a exists only as long as periodic refresh 
messages are received by the soft state controlling unit 308. 


QoS parameter storage unit 310 


This unit stores QoS parameter settings and checks them on behalf of other 
units. 


QoS request processing unit 312 


This unit manages "request messages" for each type of QoS request on 
behalf of input signals coming from the QoS request analysis unit 306, the 
QoS parameter storage unit 31 0 and/or the QoS monitoring unit 31 8. 


Handover management unit 31 4 


This unit manages "handover indication" request messages 2400. It 
comprises three sub-units: the resource pre-al location unit 314a, the 
"handover indication" unit 314b and the QoS parameter Information unit 
314c. 


Resource pre- 
allocation unit 314a 


This unit manages a "soft reservation" 

1 200 along a new path segment. This means that a QoS data flow 1 1 02a/ 
b/c can declare Its potential QoS capabilities to a new segment of a path 
that will be used after a handover 2900 has taken place. It also analyzes 
the QoS situation through a segment of a path. 


"Handover indication" unit 314b 


This unit informs all open sessions about an upcoming handover event 
2900. It is only necessary within the end nodes 402a/b. 


QoS parameter information unit 314c 


This unit Informs all open sessions that are possibly Influenced by an 
upcoming handover 2900 about the QoS parameters which can be 
expected after the handover 2900 is finished. Said unit Is only necessary 
within the end nodes 402a/b, 
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Table 1: (continued) 





Sub-units of the QoS management unit 




Sub-Unit 


Brtef Explanation 


s 

10 


"Soft reservation" unit 31 6a 


This unit manages "soft reservation" requests 1200 for specific QoS data 
flows 1 1 02a/b/c. QoS capabifities (e.g. a certain amount of bandwidth) can 
be defined as "soft" reserved capabilities 1302a. With the aid of this 
functionality, a specific QoS dataflow 1102a/b/c can declare its potential 
future demand for QoS capabilities 1 302a. 


15 


"Hard reservation" unit 316b 


This unit manages "hard reservation" requests 2000 for specific QoS data 
flows 1102a/b/c. QoS capabilities (e.g. a certain amount of bandwidth) can 
be defined 

as "hard" reserved capabilities 1302b. "Hard reservation* 2000 is 
exclusively assigned to a specific QoS data flow 1102a/b/c with well- 

HofinoH ^2H"\ahl lit i eve 1 QftOh frtrtHo Hutu na^l/ot av/*hanna \A/itK t ka atri 
UcMIIHU WUO CapaLJI llllcS I OUdLU \\Jl 1(16 Lid id paCKcl cXCMdnye. Willi lite aiU 

of this functionality, a specific QoS data flow 1 1 02a/b/c reserves its demand 
for QoS capabilities 1302b. 


20 


OnQ mnnrtorinn unit ftlft 

MWSJ II IUI IUVJI II IU Li I 1 1 1 %J 1 (J 


Thic unit mnnftnrc tho fMirront cltiiatinn tA/tthlri thtt* RilKI OOfl It infnrmo 
1 lllo Ullll fllwIIUUio lllo CUIIelH UvO OllUaLrvil TVtUIHl in© lylvi cUO. 11 u llUl lllo 

the QoS reporting unit 320 about QoS-related state changes 1900. 
Furthermore, it initiates requests by activating the QoS request processing 
unit 312. 


25 


QoS reporting unit 320 


This unit generates a QoS report on behalf of input signals received from 
the hand-over management unit 31 4 and/or the QoS monitoring unit 31 8, 
and transfers ft to the QoS application interface unit 324. 


30 


QoS request generation unit 322 


This unit generates a QoS request on behalf of input signals coming from 
the QoS request processing unit 31 2, or passes it on according to a result 
received from the QoS request analysis unit 306. 


QoS application interface unit 324 


This unit is the interface to the application unit 328. 


35 


QoS network interface unit 326 


This unit is the interface to the network unit 302. It transfers the input 
coming from the QoS request processing unit 312 
to the network unit 302. 



Table 2: 



40 


Functionality of the "Hard Reservation", "Soft Reservation" and "Handover Indication" Request 




Message -> 


"Hard Reservation" 
Request 2000 


"Soft Reservation" 
Request 1 200 


"Handover Indication" 
Request 2400 




Functionality I 








45 


General functionality of 
the message 


- To "hard" reserve QoS 
parameters on a specific 
communication link. 


- To "soft" reserve QoS 
parameters on a specific 
communication link. 


- To "soft" reserve QoS 
parameters on a new 
communication link in 
handover situations 2900. 


50 




- To change QoS 
parameters on the link. 


- To update a soft-state 
timer. 


-To monfror the QoS 
parameters along the new 
path. 


55 




- To remove QoS 
parameters on the iink. 


- To monitor the QoS pa 
rameters along the path. 


-To inform the owner of a 
flow (D 900 about an 
upcoming handover 
situation 2900. 
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Table 2: (continued) 





Functionality of the 'Hard Reservation", "Soft Reservation" and "Handover Incfication" Request 


5 


Message -* 


"Hard Reservation" 
Request 2000 


"Soft Reservation" 
Request 1200 


"Handover Indication" 
Request 2400 




Functionality i 








10 








- io inionTi me senoer 
about the QoS parameters 
that wfli be available after 
the handover 2900. 


15 


Ignoring a request 
according to the state of 
the indication bit 3201 


No 


TWO 


Kin 




Possibility to change the 
. state of the indication bit 
3201 


Yes 


Yes 


Yes 


20 


Processing load on the 
node in case of receiving 
a message 


High - each request has to 
be analyzed. 


Low - processing has to be 

indication bit 3201 is set to . 
"No". 


High - each request has to 

oe anaiyZea. 


2$ 


Frequency of sending a 
message 


Only In case of QoS 
adaptation. 


' Periodically sending during 
the live time of a specific 
QoS data flow 11 02a/b/c. 


Only in cases of pre- 
allocation and handover 
notification to the owner of 
the flow ID 900. 


30 


Monitoring bandwidth 
Information along the 
path 


Yes 


Yes 


ies 




Type of reservation 
initialed by a request 


"hard reservation" 


"SOft reservation" 


"soft reservation" 


35 


Demand to confirm a 
request 


Yes, in case the request 
could not be fulfilled. 


No 


Yes, by the potential 
access point 204a/b/c in 
case of pre-allocation of 
specific resources on a 
new link. 


40 


Current update of said 
softstate timer 


Yes 


Yes i 


Yes 



Claims 

1. A quality-of-service (QoS) management unit of a mobile terminal (208) connected to a wireless network which is 
designed to support multimedia services running on said mobile terminal (208) to dynamically adapt to time-varying 
link characteristics of the underlying mobile radio channel, comprising the following sub-units; 

- at least one analysis unit (306) which evaluates QoS requests received from other nodes (402a/b, 404) to 
inform an application unit (328) of said mobile terminal (208) about the current QoS situation, 

- at least one processing unit (312) for managing request messages (1200, 2000. 2400) for each type of QoS 
request on behalf of input signals received from the analysis unit (306), a monitoring unit (31 8) and/or further 
sub-units (31 0) of said QoS management unit (304), 

- at least one monitoring unit (31 8) which monitors the current QoS situation within said mobile node (208), and 
Initiates requests by activating the processing unit (31 2), and 

- at least one generation unit (322) which generates QoS requests on behaff of the processing unit (312), or 
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passes them on to the QoS management units (304) of other nodes (402a+b, 404) according to input signals 
received from the analysis unit (308). 

A quality-of-service (QoS) management unit according to claim 1 , 
characterized In that 

said processing unit (312) comprises at least one handover management unit (314) which is responsible for the 
management of handover indication request messages (2400). 

3. A quality-of-service (QoS) management unit according to anyone of the claims 1 and 2, 
10 characterized by 

said processing unit (312) comprises at least one reservation unit (316) which manages reservation requests 
(1 200, 2000 and/or 2400) for specific QoS data flows (1 1 02a/b/c) to satisfy their demand for effective bandwldths 
(1302a+b), network resources and/or specific QoS capabilities.. 

15 4. A qualrry-of-service (QoS) management unit according to anyone of the claims 1 to 3, 
characterized In that 

said handover management unit (314) comprises 

at least one resource p re-allocation unit (314a) which analyzes the QoS situation through a new segment of 
20 a path, and manages a soft reservation (1200) along said path segment in such a way that a QoS data flow 

(11 02a/b/c) is able to declare its potential QoS capabilities and bandwidth requirements to a new segment of 
a path that will be used after a handover (2900) has taken place, 
- at least one handover indication unit (314b) which informs ail open sessions about an upcoming handover 
event (2900), and 

25 - at least one QoS parameter information unit (31 4c) wh Ich informs ail open sessions that are possibly influenced 
by an upcoming handover (2900) about the QoS parameters which can be expected after the handover (2900) 
is finished. 

5. A quality-of-service (QoS) management unit according to anyone of the claims 1 to 4, 
30 characterized in that 

said reservation unit (316) comprises at least one soft reservation unit (316a) that manages "soft reservation- 
requests (1200) in order to satisfy bandwidth requirements (1302a) and/or to provide network resources and/or 
specific QoS capabilities for specific QoS data flows (11 02a/b/c). 

35 6. A qualiiy-of-service (QoS) management unit according to anyone of the claims 1 to 5, 
characterized in that 

said reservation unit (316) comprises at least one hard reservation unit (316b) that manages "hard reservation" 
requests (2000) In order to exclusively satisfy bandwidth requirements (1302b) and/or to provide network resources 
and/or specific QoS capabPities for one specific QoS data flow (1102a/b/c). 

AO 

7. A quality-of-service (QoS) management unit according to anyone of the claims 1 to 6, 
characterized by 

at least one storage unit (31 0) which stores QoS parameter settings and checks them on behalf of other sub-units 
(306, 308, 31 6 and/or 31 8) of said QoS management unit (304). 

45 

8. A quality-of-service (QoS) management unit according to anyone of the claims 1 to 7, 
characterized by 

at least one reporting unit (320) which generates QoS reports on behalf of handover indication requests (2400) 
received from the handover management unit (314) and/or possible QoS-related state changes detected by the 
50 monitoring unit (318), and transfers it to the application unit (328) of said mobile terminal (208). 

A quality-of-service (QoS) management unit according to anyone of the claims 1 to 8, 
characterized by 

at least one soft state controlling unit (308) which controls soft state entries (1302a) associated with the soft res- 
ervation unit (316a). 

10. A method for operating a QoS management unit according to anyone of the claims 2 to 9, 
characterized In that 
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handover indication requests (2400) managed by said handover management unit (314) are applied to "soft" re- 
serve QoS parameters on a new communication link in case of handover situations (2900), to monitor the QoS 
parameters along the new communication link, and/or to Inform the owner of a specific flow ID (900) and the mobile 
terminal (208) about an upcoming handover situation (2900) and QoS parameters that will be available after said 
J handover event (2900) is finished. 

1 1 . A method for operating a QoS management unit according to anyone of Ihe claims 5 to 9, 
characterized in that 

soft reservation requests (1 200) managed by said soft reservation unit (31 6a) are applied to 'soft" reserve, update 
*o and monitor the QoS parameters along a specific communication link. 

12. A method for operating a QoS managcmont unit according to anyone of the claims 6 to 9, 
characterized In that 

hard reservation requests (2000) managed by said hard reservation unit (316b) are applied to "hard* reserve, 
is change or remove predefined QoS parameters on a specific communication link. 
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